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1 High-level power estimation (invited talks): Source code optimization and profiling of 
energy consumption in embedded systems 

Tajana Simunic, Luca Benin!, Giovanni De Micheli, Mat Hans 

September 2000 Proceedings of the 13th international symposium on System synthesis 

Full text available: ^ pdff81.88 KB) Additional Information: full citation , abstract , references, citings 

This paper presents a source code optimization methodology and a profiling tool that have 
been developed to help designers in optimizing software performance and energy in 
embedded systems. Code optimizations are applied at three levels of abstraction: 
algorithmic, data and instruction-level. The profiler exploits a cycle-accurate energy 
consumption simulator [3] to relate the embedded system energy consumption and 
performance to the source code. Thus, it can be used for analysis (i.e., to find ... 

2 Power optimization of variable voltage core-based systems 

Inki Hong, Darko Kirovski, Gang Qu, Miodrag Potkonjak, Mani B. Srivastava 

May 1998 Proceedings of the 35th annual conference on Design automation 

Full text available: ^ pdf(435.37 KB) Additional Information: full citation , abstract , references , citings, index 
fl l Publisher Site i^HIls 

The growing class of portable systems, such as personal computing and communication 
devices, has resulted in a new set of system design requirements, mainly characterized by 
dominant importance of power minimization and design reuse. We develop the design 
methodology for the low power core-based real-time system-on-chip based on dynamically 
variable voltage hardware. The key challenge is to develop effective scheduling techniques 
that treat voltage as a variable to be determined, In additio ... 

Keywords: emulation, functional simulation, reconstruction, visibility 



3 Dynamic power management for portable systems 
■ Tajana Simunic, Luca Benini, Peter Glynn, Giovanni De Micheli 
August 2000 Proceedings of the 6th annual international conference on Mobile 
computing and networking 

Additional Information: full citation , abstract , references , dtinqs . index 
terms 



Full text available:' 



Portable systems require long battery lifetime while still delivering high performance. 
Dynamic power management (DPM) policies trade off the performance for the power 
consumption at the system level In portable devices. In this work we present the time- 
indexed SMDP model (TISMDP) that we use to derive optimal policy for DPM in portable 
systems. TISMDP model is needed to handle the non-exponential user request interarrival 
times we observed in practice. We use our policy to control power co ... 



System-level power optimization: techniques and tools 

Luca Benini, Giovanni de Micheli 

April 2000 ACM Transactions on Design Automation of Electronic Systems (TODAES), 

Volume 5 Issue 2 

Full text available- ■ ^Ddf(385.22 KB) Additional Information: full citation , abstract, references , citings, index 
^ terms 

This tutorial surveys design methods for energy-efficient system-level design. We consider 
electronic sytems consisting of a hardware platform and software layers. We consider the 
three major constituents of hardware that consume energy, namely computation, 
communication, and storage units, and we review methods of reducing their energy 
consumption. We also study models for analyzing the energy cost of software, and methods 
for energy-efficient software design and compilation. This survery ... 

Policy optimization for dynamic power management 

G. A. Paleologo, L. Benini, A. Bogllolo, G. De Micheli 

May 1998 Proceedings of the 35th annual conference on Design automation 

Full text available: ' ^pdf(239.25 KB) Additional Information: full citation , abstract , references , citings , index 
W Publisher Site 

Dynamic power management schemes (also called policies) can be used to control the 
power consumption levels of electronic systems, by setting their components in different 
states, each characterized by a performance level and a power consumption. In this paper, 
we describe power-managed systems using a finite-state, stochastic model. Furthermore, 
we show that the fundamental problem of finding an optimal policy which maximizes the 
average performance level of a system, subject to a ... 

Keywords: emulation, functional simulation, reconstruction, visibility 



Application-driven power management for mobile communication 

Robin Kravets, P. Krishnan 

July 2000 Wireless Networks, volume 6 issue 4 

Full text available: 'g pdf(301.68 Additional Information: full citation , references , citings, index terms 
KB) 



Fast detection of communication patterns in distributed executions 
Thomas Kunz, Michiel F. H. Seuren 

November 1997 Proceedings of the 1997 conference of the Centre for Advanced Studies 
on Collaborative research 

Full text available: ^ pdf(4.21 MB) Additional Information: full citation , abstract , references , index terms 

Understanding distributed applications is a tedious and difficult task. Visualizations based on 
process-time diagrams are often used to obtain a better understanding of the execution of 
the application. The visualization tool we use is Poet, an event tracer developed at the 
University of Waterloo. However, these diagrams are often very complex and do not provide 
the user with the desired overview of the application. In our experience, such tools display 
repeated occurrences of non-trivial commun ... 



Energy estimation tools for the Palm 

Todd L. Cignetti, Kirill Komarov, Caria Schlatter Ellis 

August 2000 Proceedings of the 3rd ACM international workshop on Modeling, analysis 

and simulation of wireless and mobile systems 

I- II* ^ •■ ui £n n>i ^iln\ Additional Information: full citation , abstract , references, dtinqs . index 

Full text available: ^q pdf(1.04 MB) ^ 

'^^-'^ terms 

Reducing the energy consumed in the use of mobile and wireless devices is becoming a 
major design challenge. While the problem obviously must be addressed with improved 
low-level technology, we have advocated also considering a higher-level view In which 
energy management becomes an explicit design goal of the software developer who can be 
more aware of the needs of applications. In support of this objective, new programming 



models, measurement tools, and simulation environments mus . 



8 Fast power estimation for deterministic input streams 

Luca Benini, Giovanni De Micheli, Enrico Macil, Massimo Poncino, RIccardo Scarsi 
November 1997 Proceedings of the 1997 IEEE/ACM international conference on 
Computer-aided design 

Full text available: '^ pdf(958.88 KB) Additional Information: full citation , abstract , references , citings, index 

P Publisher Site tiims 

The power dissipated by digital systems under realistic input stimuli is not accurately 
described by a single average value, but by a waveform that shows how power 
consumption varies over time as the system responds to the inputs. We face the problem of 
obtaining accurate power waveforms for combinational and sequential circuits under typical 
usage patterns. We propose a multi level simulation engine that achieves high accuracy in 
estimating the average power as well as the time domain power wav ... 

Keywords: accurate power waveforms, average power, combinational circuits, 
computational efficiency, deterministic input streams, digital systems, fast power 
estimation, multi level simulation engine, power consumption, power dissipation, realistic 
input stimuli, sequential circuits, time domain power waveform, typical usage patterns 



10 Fast transient power and noise estimation for VLSI circuits 
Wolfgang T. Eisenmann, Helmut E. Graeb 

November 1994 Proceedings of the 1994 IEEE/ACM international conference on 
Computer-aided design 

Full text available- ■ ^pdf(603.33 KB) Additional Information: full citation , abstract, references , dtings. index 
^^^'^^^ terms 

Today's digital design systems are running out of steam, when it comes to meeting the 
challenges presented by simultaneous switching, power consumption and reliabilty 
constraints emerging In VLSI circuits. In this paper a new technique to accurately estimate 
the transient behavior of large CMOS cell-based circuits In a reasonable amount of time Is 
presented. Gate-level simulations and a consistent modeling methodology are employed to 
compute the time-domain waveforms for signal voltages, su ... 



11 Pen computing: a technology overview and a vision 

Andre Meyer 

July 1995 ACM SIGCHI Bulletin, Volume 27 issue 3 

Full text available: ' ^pdf(5.14 MB) Additional Information: full citation, abstract , citings, index terms 

This work gives an overview of a new technology that is attracting growing interest in public 
as well as in the computer industry itself. The visible difference from other technologies is in 
the use of a pen or pencil as the primary means of interaction between a user and a 
machine, picking up the familiar pen and paper interface metaphor. From this follows a set 
of consequences that will be analyzed and put into context with other emerging 
technologies and visions. Starting with a short historic ... 

Technical reports 

SIGACT News Staff 

January 1980 ACM SIGACT News, volume 12 issue i 

Full text available: "p ^ pdf(5.28 IVIB) Additional Information: full citation 



13 Hew frontiers for system-level power management (invited talks): Battery-driven 
dynamic pov^er management of portable systems 
Luca Benini, Giuliano Castelli, Alberto Macil, Enrico Macli, Riccardo Scarsi 
September 2000 Proceedings of the 13th international symposium on System synthesis 

Full text available: ^pdff313.14 KB) Additional Information: full citation , abstract , references, dtincs 

Battery life-time extension is a primary design objective for portable systems. Traditionally, 



battery life-time has been prolonged mainly by reducing average power consumption of 
system components. A careful analysis of discharge characteristics and the adoption of 
accurate high-level battery models in system-level design open new opportunities for life- 
time extension. In this paper, we introduce dynamic power management (DPM) policies 
specifically tailored to battery-powered systems. Battery-d ... 

1^ Energy efficient design of portable wireless systems 

Tajana Simunic, Maris Vikalo, Peter Glynn, Giovanni De Micheli 

August 2000 Proceedings of the 2000 international symposium on Low power 

electronics and design 

r- I. * ^ -. ui ^ j*/occ oo lyox Additional Information: full citation , abstract , references , citings , index 

Full text available: pdf(255.23 KB) ^ 

terms 

Portable wireless systems require long battery lifetime while still delivering high 
performance. The major contribution of this work is combining new it power management 
(PM) and it power control (PC) algorithms to trade off performance for power consumption 
at the system level in portable devices. First we present the formulation for the solution of 
the PM policy optimization based on renewal theory. Next we present the formulation for 
power control (PC) of ... 

^5 Recent developments in high-level synthesis 
Youn-Long Lin 

January 1997 ACM Transactions on Design Automation of Electronic Systems 
(TODAES), Volume 2 Issue 1 

Additional Information: full citation , abstract , references , citings , index 



Full text available: m pdf(232.47 KB) 

terms 

We survey recent developments in high level synthesis technology for VLSI design. The 
need for higher-level design automation tools are discussed first. We then describe some 
basic techniques for various subtasks of high-level synthesis. Techniques that have been 
proposed in the past few years (since 1994) for various subtasks of high-level synthesis are 
surveyed. We also survey some new synthesis objectives Including testability, power 
efficiency, and reliability. 

Keywords: VLSI design, design automation, design methodology, high level synthesis 



16 Operating-system directed power reduction 
Yung-Hsiang Lu, Luca Benini, Giovanni De Micheli 

August 2000 Proceedings of the 2000 international symposium on Low power 
electronics and design 

r- n. ^ . u, Bfiii ^*/Hco >io i^Dx Additional Information: full citation , abstract, references , dtinas. index 

Full text available: f?.i pdf( 156.43 KB) 

t^j"^ terms 

this paper presents a new approach for power reduction by taking a global, software-centric 
view. It analyzes the sources of power consumption: tasks that require services from 
hardware components. When a component is not used by any task, it can enter a sleeping 
state to save power. Operating systems have detailed information about tasks; therefore, 
OS is the best place for identifying hardware idleness and shutting down unused 
components. We implement this technique In Linux and show that ... 

^'^ Elastic time 

Sudhir Srinlvasan, Paul F. Reynolds 

April 1998 ACM Transactions on Modeling and Computer Simulation (TOMACS), Volume 8 

Issue 2 

Additional Information: full citation , abstract , references , dtinas . index 



Full text available: pdf(582.40 KB) 

^^^-^ terms 

We introduce a new class of synchronization protocols for parallel discrete event simulation, 
those based on near-perfect state information (NPSI). NPSI protocols are adaptive 
dynamically controlling the rate at which processes constituting a parallel simulation 
proceed with the goal of completing a simulation efficiently. We show by analysis that a 
class of adaptive protocols (that Includes NPSI and several others) can both arbitrarily 
outperform and be arbitrarily outperf ... 



Keywords: adaptive protocols, aggressiveness, near-perfect state information, optinnistic 
protocols, risk 



18 SensorSim: a simulation framework for sensor networks 
Sung Park, Andreas Savvides, Man! B. Srivastava 

August 2000 Proceedings of the 3rd ACM international workshop on Modeling, analysis 
and simulation of wireless and mobile systems 

Additional Information: full citation , abstract , references , citings , index 



Full text available: ' Ppdf(1.04 MB) 

^^^^^^i-'^ terms 

The advent of wireless micro sensors promises many yet unrealized benefits. A network of 
such sensors or "sensor network" introduces a new set of challenges. Besides being able to 
communicate effectively, sensor networks have demanding sensing tasks. First, they must 
be aware of their environment and oftentimes are required to adapt to their surroundings. 
Second, they must coordinate among them to perform a greater group-sensing task. In this 
context, the study of sensor network ... 

19 Supercomputing and transputers 
Falk Langhammer, Francis Wray 

August 1992 Proceedings of the 6th international conference on Supercomputing 

Full text available: 'g| pdf(1.72 MB) Additional Information: full citation , abstract , references , index terms 

It will be studied which degree parallel supercomputers can be scaled to. Necessary 
measures to achieve a maximum scalability will be discussed, and a case-study be 
presented. To this purpose, a new class of "supermassively parallel architectures" is 
introduced, and the notation of scalable architectures will be extended to reflect the impact 
of technological progress onto cost-functions. For systems in this class, the performance 
efficiency of applications is discussed and two ... 

Gradual removals in cellular PCS with constrained power control and noise 
Michael Andersin, Zvi Rosberg, Jens Zander 
March 1996 Wireless Networks, Volume 2 issue i 

Full text available- Ddf(2.04 MB) Additional Information: full citation , abstra^. references , dtings. index 
^^^^^ terms 

In this paper we study the mobile removal problem in a cellular PCS network where 
transmitter powers are constrained and controlled by a Distributed Constrained Power 
Control (DCPC) algorithm. Receivers are subject to non-negligible noise, and the DCPC 
attempts to bring each receiver's CIR above a given target. To evaluate feasibility and 
computational complexity, we assume a paradigm where radio bandwidth Is scarce and 
inter-base station connection is fast. We show that finding the optimal ... 
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